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METHOD AMD SYSTEM FOR IDENTITY VERIFICATION 
USIING MULTIPLE SIMULTANEOUSLY SCANNED BIOMETRIC IMAGES 



using biometric data and, more specifically, to the use of biometric data, such as 
fingerprints, to provide identity verification in real time. Although techniques for 
biometric verification of personal identity have been widely disclosed, widespread 
application of biometric identity verification systems to consumers has not occurred, 
largely because of the relatively high cost and lack of practical usability of such 
systems for high-speed or real-time identity verification. To be usable in a practical 
application, a biometric verification system must meet requirements of accuracy, 
size and convenience. "Accuracy" pertains principally to the percentage of access 
requests that are granted to legitimate users on a first attempt. "Size" refers to the 
size of scanning and verification equipment, and particularly the size of the 
fingerprint scanner. As will be further discussed, the scanner size has an impact on 
cost, speed of operation, and convenience for the user. "Convenience" includes 
ease of use as well as speed of operation. A fingerprint scanner may be easy to 
use, but a long processing delay will reduce its overall convenience. Low accuracy 
also negatively impacts convenience of use. 



BACKGROUND OF THE INVENTION 



[0001] 



This invention relates generally to identity verification techniques 
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[0002] 



Devices using fingerprint scanning of a single finger, with either rolled 



or flat scanning, have a single trial accuracy limit of 95-99% using any currently 
known fingerprint matching algorithm. Thus, between one and five of every one 
hundred attempts at identity verification by legitimate users will result in failure to 
gain access to whatever is being protected by the biometric device. Upon rejection, 
the user must make another attempt, possibly using an alternate finger if the 
system has been set up to accommodate this type of action. In many important 
applications of biometric verification, this level of accuracy is not acceptable from a 
convenience standpoint. 

[0003] Although accuracy can be improved by increasing the size of the 
fingerprint scanner to accommodate a larger area of the finger, or possibly two 
fingers, there is an important tradeoff that designers of such systems face. Larger 
scanning devices cost significantly more and require a significantly longer 
processing time. In fact the cost of a fingerprint scanner increases at greater than a 
linear rate. That is to say, the cost of one large sensor will be significantly greater 
than the combined cost of two sensors of half the size of the large sensor. The 
processing time for virtually all verification algorithms is roughly proportional to the 
square of the sensor size. Accordingly, improvements in accuracy obtained by 
using a larger fingerprint sensor are accompanied by both a higher sensor cost and 
a longer processing time. In other words, accuracy is improved only at the expense 
of economy and convenience. 

[0004] All commercially available fingerprint identity verification systems 
available at the time of the present invention utilize single finger collection and 
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verification, with two possible exceptions. Both arise in law enforcement 
applications, where real-time identity verification is rarely a concern. Some police 
agencies use a single fingerprint capture device to capture images of all ten fingers 
in succession. The images are not captured simultaneously and the purpose is not 
to support real-time verification of identity. Police may also use a large fingerprint 
scanner to simultaneously record the fingerprints of all four fingers on each hand, 
referred to as a "slap." The purpose of a slap, on a conventional (ink-on-paper) 
fingerprint card, is to verify that each fingerprint image has been placed in the 
correct box on the card. When a "slap" is obtained with a scanner, the purpose is 
the same, i.e., to verify that the correct fingers have been used to obtain of each of 
four separately scanned fingerprints. A very large and expensive scanning device is 
used to obtain the "slap." 

[0005] It will be apparent from the foregoing that there is a need for 
alternative technique or improving the accuracy and convenience of fingerprint 
identity verification systems. The present invention is directed to this end. 



for obtaining increased accuracy in identity verification by using multiple 
simultaneously scanned biometric features. Briefly, and in general terms, the 
method of the invention comprises the steps of: scanning at least two biometric 
features of a user simultaneously, using at least two practically identical biometric 
scanners; processing data from the at least two scanners in at least one processor, 



SUMMARY OF THE INVENTION 



[0006] 



The present invention resides in a method and corresponding system, 
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to obtain biometric data that uniquely identify the scanned biometric features; and 
comparing the biometric data with reference biometric data recorded from the user 
during an enrollment procedure, to verify the identity of the user. Simultaneous use 
of multiple biometric scanners and multiple parallel processors, or a single higher 
speed processor, provides desirable improvements in accuracy and processing 
speed, at a significantly lower cost than by using a single, larger biometric scanner. 
[0007] In the disclosed embodiment of the invention, the step of scanning 
includes scanning at least two fingerprints of the user simultaneously. The scanning 
step can be either scanning the fingerprints with at least two two-dimensional 
scanners, or scanning the fingerprints with at least two one-dimensional scanners. 
If one-dimensional scanners are used, the step of processing the data from the 
scanners includes converting one-dimensional scanner data to two-dimensional 
fingerprint data. 

[0008] In terms of a novel system, the invention comprises: at least two 
practically identical biometric scanners, for scanning at least two biometric features 
of a user simultaneously; at least one processor, for processing data from the at 
least two scanners to obtain biometric data that uniquely identify the scanned 
biometric features; and comparison logic, for comparing the biometric data with 
reference biometric data recorded from the user during an enrollment procedure, to 
verify the identity of the user. Simultaneous use of multiple biometric scanners 
provides desirable improvements in accuracy and processing speed, at a lower cost 
than by using a single, larger biometric scanner. 
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[0009] In the system as disclosed by way of example, the scanners are 
fingerprint scanners, for scanning at least two fingerprints of the user 
simultaneously, and parallel processors are used. It will be understood, however, 
that a single processor operating at a higher speed could handle the processing of 
data from multiple scanners. The fingerprint scanners may be two-dimensional 
scanners or one-dimensional scanners. If one-dimensional scanners are used, the 
parallel processors each include conversion logic, for converting one-dimensional 
scanner data to two-dimensional fingerprint data. In one disclosed embodiment, the 
one-dimensional scanners are combined to form a single, logically segmented one- 
dimensional scanner. 

[OOwjK. It will be appreciated from this summary that the present invention 
provides signific&ftt^advantages over identity verification systems available in the 
past. In particular, the invfeqtion improves accuracy because of its simultaneous use 
of multiple biometric features, Dirt without the sacrifices of higher cost and slower 
speed usually associated with increks^ng the scope of a biometric scan. Other 
aspects and advantages of the invention wiTKbecome apparent from the following 
more detailed description, take in conjunction wltb the drawings, of which the 
following is a brief description. 

BRIEF DESCRIPTION OF THE DRAWINGS 
[00113 FIG. 1 is a simplified block diagram showing the basic functions of a 
fingerprint identity verification system; 
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[0012] FIG. 2 is diagrammatic view of a single two-dimensional fingerprint 
sensor of the prior art, wherein accuracy improvement is obtained at the expense of 
a more costly sensor and slower processing speed; 

[00113] FIG. 3 is a diagrammatic view of a pair of two-dimensional fingerprint 
sensors used in accordance with the present invention, for higher accuracy without 
high cost or slow processing speed; 

[00114] FIG. 4 is a diagrammatic view of a pair of one-dimensional fingerprint 
sensors used in accordance with the present invention; and 
[0011 5] FIG. 5 is a diagrammatic view of a single one-dimensional sensor 
used in accordance with the present invention. 

DESCRIPTION OF THE PREFERRED EMBODIMENTS 
[0016] )^shown in the drawings for purposes of illustration, the present 
invention pertains to^entity verification using biometric data, such as fingerprints. 
In a typical system of thisNjeneral type, a user is first "enrolled" by use of an 
enrollment fingerprint sensor, as s^own at reference numeral 10. The fingerprint is 
analyzed, as indicated in block 12, to generate a set of parameters that uniquely 
define the fingerprint in some manner. The sj^ecific steps performed in analysis of 
the "reference" fingerprint will depend on which fihgerprint comparison algorithm is 
to be used to identify the user. In general, the fingerprihUmage will be analyzed to 
identify a number features that uniquely define the fingerprinuHn many algorithms, it 
is the presence and relative positions of fingerprint features that are used to 
uniquely identify the fingerprint. For most practical systems, recording an entire 
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fingerprfrrt4mage would exceed the capacity of any economical database and would 
result in very slo^comparison times. Therefore, most systems record only the 
salient features of the reference fingerprint image. As part of the enrollment 
process, the user also provides scfrQe independently verifiable form of identification, 
as indicated by block 14. A unique user icteqtifier, such as an employee number of 
customer number, is stored with the reference fintjsrorint data in a user fingerprint 
database, shown as block 16. ^S, 
[0017] In using this system for identity verification, a user places a finger over 
a fingerprint sensor 18, from which is derived a digitized image of the user's 
fingerprint. The user also supplies a user identification, such as an employee 
number or customer number, using an identification input device 20 of some kind. 
This could be a keypad or badge or card reader, for example. The fingerprint image 
is analyzed, as shown in block 22, in the same way that the reference fingerprint 
image was analyzed, and the resulting parameters are compared with those of a 
reference fingerprint image retrieved from the database 16, using the user's 
identification to access the database. If the currently obtained fingerprint image 
matches the reference image, the user is granted access to a property being 
protected by the system, as indicated by the "pass" signal on line 26 from the 
comparison logic 24. If the comparison results in a failure to verify the user's 
identity, the attempted access is rejected, as indicated by the "reject" signal on line 
28. The protected property may be a physical building or vehicle, or it may be a 
computer system, providing access to a bank account, for example. 
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[0018] Unfortunately, identity verification using a single fingerprint will 
correctly identify a legitimate user only approximately 95-99% of the time. Although 
this level of accuracy can be improved by increasing the size of the sensor 30 to 
accommodate the combined width of two fingers 32 that are pressed against the 
sensor, as shown diagrammatically in FIG. 2, doing so results in a significantly 
higher equipment cost and a significantly longer processing time for each fingerprint 
comparison. 

[0019] In accordance with the present invention, two or more fingerprints are 
captured using multiple small, inexpensive sensors 40 (FIG. 3). Each of the fingers 
32 is pressed against one of the sensors 40, and each sensor provides its output 
data to a separate processor 42. The processors 42 operate in parallel. Since 
information is being collected from more than one finger, a smaller sensor size can 
be used for each finger, thereby reducing the cost of the sensors and the 
processing time for each processor 42. Even though the cost and processing time 
have been lowered, a significant improvement in accuracy can be achieved . For 
example, if it is assumed that a relatively small sensor size is used, providing a 
single-finger accuracy of 95%, then collecting two fingerprints simultaneously would 
support accuracy as high as (1.0 - (.05 x .05)) = 99.75%, assuming completely 
independent results for the two fingers. The degree of independence between the 
fingerprints of two fingers has been measured empirically, and although not 
complete, it is very close to complete. In the above example, the degree of 
independence would support an accuracy of approximately 99.6%. 
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[0020] The data obtained from a two-dimensional fingerprint sensor can also 
be obtained from a one-dimensional sensor, across which the finger is "swiped." 
Therefore, another variant of the invention is to apply the same principles to a pair 
of one-dimensional sensors 50, as shown in FIG. 4. The fingers 32 are swiped 
across the respective sensors 50, the outputs of which are coupled to separate, 
parallel processors 52. Moreover, because one-dimensional sensors do not 
generally increase in cost as the square of the size, the concept of the invention 
can be applied to a slightly wider sensor 60 that allows the multiple fingers 32 to be 
swiped at the same time, as shown in FIG. 5. In this case output data from the 
sensor 60 is logically split along two or more paths for parallel processing in 
separate processors 62. 

[0021] It will be understood that the processors 42, 52 or 62 may be used to 
perform all of the fingerprint analysis and correlation functions discussed with 
reference to FIG. 1. For each fingerprint compared with previously stored reference 
fingerprint data, a separate pass/reject or match/no-match signal will be generated. 
These multiple results may be combined in any desired way, such as by logically 
ANDing or logically ORing, depending on the level of security desired. 
[0022] Although multiple processors are depicted at 42, 52 and 62, it will be 
understood that a single processor of appropriate speed might be employed in each 
instance. In other words, the parallel processing functions shown as being 
performed in multiple processors may be performed with equivalent results in a 
single, higher speed processor performing parallel processing with appropriate 
software, such as by multitasking. 
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[0023] Any suitable fingerprint correlation algorithm may be used in 
conjunction with the present invention. For example the correlation technique 
disclosed in copending US Patent Application Serial No. 09/995,330, filed 
December 22, 1997, entitled "Fingerprint Feature Correlator," may be employed to 
perform the necessary steps of fingerprint analysis and correlation. 
[0024] It will be apparent from the foregoing that the present invention 
provides a significant improvement over identity verification systems of the prior art. 
In summary, the invention provides higher accuracy, faster processing, lower 
sensor costs, more efficient use of device space, and simplicity of use. 
[0025J Higher accuracy results from using at least twice as much fingerprint 
information in a single verification operation. Faster verification processing is 
obtained because multiple fingerprint sensors can be easily coupled to multiple 
processors operating in parallel. Lower sensor costs follow from the use of small, 
readily available sensors instead of larger customized sensors. Multiple sensors 
increase the consumption of space only linearly, rather than in proportion to the 
square or cube of the sensor dimensions. For example, two sensors occupy only 
twice as much space or volume as a single sensor, but doubling the size of a 
sensor is likely to increase the space or volume consumed by a factor of four. 
Finally, a multiple-finger, multiple-scanner device is just as easy to use as a single- 
finger, single-scanner device. From a user standpoint, the only difference is how 
many fingers the user must place in the scanning device. 

[0026J Although the invention has been described in detail for purposes of 
illustration, it will be appreciated that various modifications could be made without 
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departing from the spirit and scope of the invention. For example, although the 
invention has been described in terms applicable to identity verification by 
fingerprint correlation, it will be understood that the principles of the invention apply 
equally well to identity verification using other biometric properties, such iris scans 
of two eyes using two scanners. Accordingly, the invention should not be limited 
except as by the accompanying claims. 



